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Abstract of US2003093217 

Method of route planning in a navigation system, 
taking place in three steps. In a first step, a 
quantity of first travel routes is determined on the 
basis of an optimization criterion, and location- 
independent and situation-specific user 
preferences derived therefrom. In the second 
step, the first travel routes are recalculated in 
sub-segments on the basis of location-dependent 
and situation-specific user preferences. In the 
third step, the determined travel routes are 
prioritized on the basis of at least one rating 
criterion. The intermediate results obtained are 
preferably displayed for the user after each step, 
so that he may select one of the routes if 
necessary and thus end the method early. The 
operating behavior of the user and/or the way in 
which the user follows the route 
recommendations may be monitored and 
statistically evaluated, making it possible to 
customize the rating criteria and user preferences 
for route planning. 




Data supplied from the esp@cenet database - Worldwide 



http://v3.espacenet.com/textdoc?DB=EPODOC&IDX=US2003093217&F=8 



2005/12/01 



© BUNDESREPUBLIK 
DEUTSCHLAND 




DEUTSCHES 
PATENT- UND 
MARKENAMT 



© Off enlegungsschrift 
© DE 10005 780 A 1 



® Int. CI. 7 : 

G 01 C 21/34 

G 08 G 1/0968 



(3) Aktenzeichen: 
@ Anmeldetag: 
@ Offenlegungstag: 



100 05 780.2 
10. 2.2000 
16. 8.2001 



00 

o 

© 
o 



@ Anmelder: 

Robert Bosch GmbH, 70469 Stuttgart, DE 



O 

00 

LO 

o 

o 
o 

UJ 

Q 



@ Erfinder: 

Petzold, Bernd, Dr., 31515 Wunstorf, DE; Hahlweg, 
Cornelius, 31139 Hildesheim, DE; Draeger, Gerd, 
38102 Braunschweig, DE; Kersken, Ulrich, 31199 
Diekholzen, DE 



300 



700 



Die f olgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

@ Verfahren zur Routenplanung in einem Navigation ssystern 
(5?) Ein Verfahren zur Routenplanung in einem Navigati- 

onssystem verlauft in drei Schritten. In einem ersten 

Schritt wird eine Menge erster Fahrtrouten auf der Basis 

eines Optimierungskriteriums und hiervon abgeleiteter 

ortsunabhangiger und situationsspe2ifischer Nutzerpra- 

ferenzen ermittelt. Im zweiten Schritt werden die ersten 

Fahrtrouten auf der Basis ortsabhangiger und situations- 

spezifischer Nutzerpraferenzen in Teilabschmtten neu be- 

rechnet. Im dritten Schritt werden die ermittelten Fahrt- 
routen anhand mindestens eines Bewertungsknteriums 

priorisiert. Vorzugsweise werden dem Nutzer nach jedem 

Schritt die erhaltenen Zwischenergebnisse angezeigt, so 

dass er gegebenenfalls eine der Routen auswahlen und 

das Verfahren damit vorzeitfg beenden kann. Das Bedien- 

verhalten des Nutzers und/oder die Befolgung der Rou- 

tenempfehlungen durch den Nutzer konnen uberwacht 

und statistisch ausgewertet werden, urn hieraus eine Ad- 
- aptation der Bewertungskriterien und Nutzerpraferenzen 
< fur die Routenplanung abzuleiten. 
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Beschreibung 

Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zur Routenplanung 
m einem Navigationssystem, bei welchem vom Nutzer Rah- 
menvorgaben beziiglich der zu planenden Route gemacht 
werden und die Route anhand von Optimierungskriterien 
festgelegt wird. Femer betrifft die Erfindung ein zur Durch- 
fuhrung des Verfahrens geeignetes Navigationssystem. 

Stand der Technik 

Navigationssysteme zur Unterstiitzung eines Verkehrs- 
teilnehmers wie .insbesondere eines Autofahrers sind be- 
kannt und bestehen im wesentlichen aus den Subsystemen 
(a) Digitale StraBenkarte, (b) Rechenmodul zur Fahrtrouten- 
berechnung, (c) Positionsbestimmung, (d) Systemverwal- 
tung, (e) Sensorik zur Erkennung von Fahrzeugbewegun- 
gen, (f) Eingabeeinheit und (e) Ausgabeeinheit fur die Be- 
dienung und Zieifuhrung. Die Routenberechnung erfolgt in 
der Regel auf der Basis von verschiedenen Optimierungspa- 
rametem, die vom Nutzer vorab eingestellt werden miissen 
Oder bereits hersteUerseitig in den Algorithrnen zur Routen- 
berechnung fest verankert sind. Die Optimierung erfolgt mit 
Hilfe von in einer Datenbasis enthaltenen Bewertungen der 
beteiligten Streckenelemente, welche zum Beispiel Lange, 
mogliche Geschwindigkeit, StraBentyp und dergleichen um- 
fassen konnen. Die Auswahl einer optimalen Route kann 
zum Beispiel in der Zusammenstellung der schnellsten oder 
der kiirzesten Route bestehen. Welche Gewichtung hier vor- 
genommen wird, kann durch die personlichen NutzerpraTe- 
renzen beeinflusst werden. 

Die hersteUerseitig vorgegebene Optimierung ist in der 
Regel auf einen "Durchschnittsfahrer" parametrisiert und 
liefert daher auch nur fur einen solchen eine optimale Route. 
Unterschiedliche Fahrer bewerten die Routenempfehlung 
jedoch in aller Regel verschieden. Es werden zum Beispiel 
bestimmte StraBentypen bevorzugt beziehungsweise gemie- 
den, oder die Durchschnittsgeschwindigkeit auf Autobah- 
nen variiert je nach Fahrzeugtyp, Fahrertemperament oder 
dergleichen. Eine Einbeziehung dieses individuellen Fahrer- 
verhaltens oder von anderen Praferenzen bei der Routen- 
wahl (zum Beispiel Bevorzugung landschafUich schoner 
Strecken) erfolgt derzeit bestenfalls durch eine manuelle 
und m der Regel nur bei stehendem Fahrzeug mogliche Ein- 
gabe von vorgegebenen Parameters Dies erschwert insbe- 
sondere mit steigender Parameterzahl die Ubersichtlichkeit 
und Bedienbarkeit des Navigationssystems, so dass eine 
sinnvoll abgestimmte Modifikation aller relevanten Parame- 
ter nur von erfahrenen beziehungsweise technisch interes- 
sierten Nutzern erwartet werden kann. 

Darstellung der Erfindung, Aufgabe, Losung, Vorteile 

Aufgabe der vorliegenden Erfindung war es, ein Naviga- 
tionssystem der eingangs genannten Art derart zu verbes- 
sem, dass die Routenplanung fur den Nutzer nachvollzieh- 
bar wird und der Nutzer in einfacher Weise Einfluss auf die 
Routenplanung nehmen kann. 

Diese Aufgabe wird durch ein Verfahren nach Anspruch 1 
und ein Navigationssystem nach Anspruch 7 gelost. 

Das Verfahren zur Routenplanung in einem Navigations- 
system, bei welchem vom Nutzer Rahmenvorgaben beziig- 
hch der zu planenden Route (Startpunkt, Zielpunkt, Zeitvor- 
gaben etc.) gemacht werden und die Route anhand von Op- 
timierungskriterien (kiirzester Weg, kiirzeste Zeit etc.) fest- 
gelegt wird, ist demnach durch einen Ablauf in drei Schrit- 
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ten gekennzeichnet. In einem ersten Schritt wird eine Menee 
erster Fahrtrouten auf der Basis ortsunabhangiger und situl- 
tionsspezifischer NutzerpraTerenzen ermittelt. Gegebenen- 
falls kann diese Menge auch nur eine einzige vorgeschla- 
5 gene Fahrtroute enthalten. In einem zweiten Schritt werden 
die im ersten Schritt ermittelten Fahrtrouten auf der Basis 
ortsabhangiger und situationsspezifischer Nutzerpraferen- 
zen in Teilabschnitten neu berechnet. In dieser Phase kann 
zum Beispiel entschieden werden, ob lokal eine Ortsdurch- 
10 fahrt oder eine Ortsumgehung gewahlt wird. SchlieBlich 
werden in einem dritten Schritt die ermittelten Fahrtrouten 
anhand mindestens eines Bewertungskriteriums priorisiert, 
so dass sie dem Nutzer in einer abgestuften Reihenfolge vor- 
geschlagen werden konnen. 
15 Die erfindungsgemaBe hierarchische Priorisierung bezie- 
hungsweise stufenweise Beriicksichtigung von Optimie- 
rungskriterien in der Routenplanung fuhrt zu einem Pla- 
nungsprozess, dessen Ablauf auch fur den technisch nicht 
versierten Nutzer nachvollziehbar bleibt. Der Nutzer kann 
20 daher Abweichungen des Planungsverhaltens von seinen 
Wunschvorstellungen leichter erkennen und gegebenenfalls 
korrigierend eingreifen. 

Vorzugsweise wird das im ersten Schritt angewendete 
OpUmierungskriterium zu Beginn des Planungsvorganges 
25 vom Nutzer selbst vorgegeben. Auf diese Weise kann ein 
aktuell gultiges primares Optimierungskriterium wie zum 
Beispiel die Bevorzugung der landschaftlich schonsten 
Strecke beriicksichtigt werden, so dass die durchgefuhrte 
Routenplanung der aktueUen Zielsetzung des Nutzers besser 
30 entspncht. Zudem unterstiitzt die Vorgabe des primaren Op- 
tinuerungskriteriums insgesamt die Nachvollziehbarkeit der 
durchgefuhrten Routenempfehlung. Das vom Nutzer vorge- 
gebene Optimierungskriterium wird vorzugsweise anhand 
vorgegebener ortsunabhangiger und situationsspezifischer 
35 NutzerpraTerenzen parametrisiert. Das heiBt, dass das Opti- 
mierungskriterium die Leitlinie bildet, anhand welcher die 
zu beriicksichugenden NutzerpraTerenzen ausgewahlt wer- 
den. Die Parameter des Optimierungskriteriums konnen her- 
steUerseitig, vom Nutzer und/oder von anderen Systemen 
40 auBerhalb des Navigationssystems vorgegeben werden. Das 
vom Nutzer eingegebene Optimierungskriterium kann fer- 
ner dazu verwendet werden, die in den verschiedenen 
Schritten des Verfahrens gemachten Routenempfehlungen 
entsprechend zu priorisieren. 
45 Die Parameter des ersten Schritts sind vorzugsweise rou- 
ten-, strecken- oder streckenabschnittsbezogen. Nach An- 
spruch 2 werden sie vorteilhafterweise aus mindestens einer 
Streckeneigenschaft und/oder den Umgebungseigenschaf- 
ten von Strecken (zum Beispiel Naturschutzgebiete, Bebau- 
50 ung) und/oder zugeordneten Objekten (zum Beispiel touri- 
stische Sehenswurdigkeiten, Geschafte bestimmter Bran- 
chen) abgeleitet 

^ Soweit die Parameter fur die Durchfuhrung des ersten 
Schritts des Verfahrens vorgegeben sind, konnen in einer 
55 Weiterbildung des Verfahrens automatisch nutzerspeziflsche 
und situationsbedingte Abweichungen ermittelt werden, die 
dann extemen Vorrichtungen fur die statistische Auswer- 
tung des Nutzerverhaltens zur Verfugung gesteUt werden 
konnen. Das Verkehrswegenetz, welches der Routenberech- 
60 nung zugrunde gelegt wird, kann anhand des typischen Nut- 
zerverhaltens und/oder der Wegdistanz oder Reisezeitdi- 
stanz zwischen Start und Ziel begrenzt werden. 

Die dem zweiten Schritt des Verfahrens zugrunde geleg- 
ten NutzerpraTerenzen fur die Routenwahl konnen gemafi 
65 Anspruch 4 vom Nutzer selbst oder von einem System au- 
Berhalb vorgegeben werden. Die Auswahl der zu beriick- 
sichtigenden NutzerpraTerenzen kann dabei situationsspezi- 
fisch und unabhangig vom ersten Schritt erfolgen. Insbeson- 



DE 100 05 780 A 1 



dere kann sie unabhangig vom primaren Optimierungsknte- 
rium sein, welches gegebenenfalls im ersten Schntt zu- 
crunde gelegt worden ist. Auf diese Weise ist es zum Bei- 
spiel moglich, bei dem primaren Optimierungskntenum 
"kurzeste Route" lokal eine weitraumige und danut langere 
Ortsumfahrung zu wahlen, wenn der Nutzer zur Hauptver- 
kehrszeitungero durch groBereOrtefahrt. 

Im dritten Schritt des erfindungsgemaBen Verfahrens wer- 
den die im ersten und zweiten Schritt ermittelten Fahrtrou- 
ten anhand mindestens eines Bewertungskritenums pnon- 
siert Dabei kann zusatzlich die Anzahl der vorgeschlagenen 
Fahrtrouten durch eine vorgegebene Schranke fur das jewei- 
ugeBewertungskriteriumbegrenzt werden. 

Das im dritten Schritt verwendete Bewertungskntenum 
beinhaltet nach Anspruch 5 vorzugsweise mindestens einen 
der Parameter Reisezeit oder Weglange. Diese Kntenen 
sind von so groBer Bedeutung, dass sie im aUgemeinen bei 
keiner Routenplanung auBer Acht gelassen werden sollten. 

Das Bewertungskriterium kann femer die Parameter ma- 
ximale Reisezeit" und/oder "maximale Rf i^g 1 *^ 
inhalten. Das heiBt, dass Fahrtrouten, welche me Werte der 
genannten Parameter iiberschreiten, nicht angezeigt werden 
Oder zumindest sehr negativ bewertet werden. Die Werte fur 
die Parameter maximale Reisezeit und/oder maximale Rei- 
seweglange konnen vorzugsweise anhand von vorgegebe- 
nen oder von extemen Vorrichtungen automatisch ermittel- 
ten situationsabhangigen Nutzerpraferenzen bestimmt war- 
den. Insbesondere konnen diese Parameter aus dem Fahrt- 
ziel, dem Fahrtzweck und/oder der Fahrtroute abgeleitet 

^deinerbevorzugtenAusgestaltungdesVerfahrenskann 
der Nutzer gemaB Anspruch 2 nach jedem der drei durchge- 
ffihrten Teilschritte eine der darin ermittelten Fahrtrouten 
auswahlen, wobei dem Benutzer vorzugsweise nach jedem 
der Schritte die ermittelten Fahrtrouten optisch und/oder 
akustisch mit ihrer jeweiligen Bewertung dargesteUt wer- 
den Der Benutzer kann somit den Ablauf der Routenpla- 
nung verfolgen und ohne weiteres nachvollziehen, da der 
Reihe nach verschiedene Kriterien zur Auswahl der Routen 
angewendet werden. Auf diese Weise bleibt das Optimie- 
rungsverfahren fur den Benutzer transparent. Femer ist erne 
individuelle Anpassung an den Nutzer moglich, da dieser je- 
derzeit ein aus seiner Nutzersicht optimales Teilergebnis 
auswahlen und fur die Zielfuhrung zugrunde legen kann 

Die DarsteUung der ausgewahlten Fahrtrouten nach den 
ieweiligen Schritten des Verfahrens kann in graphischer 
Form auf einer digitalen Karte erfolgen. Ebenso ist die aku- 
stische und optische TextdarsteUung anhand markanter 
. Merkmale moghch. Zum Beispiel kann die Beschreibung 
durch Aufeahlung bekannter Orte endang der Fahrtroute er- 

f ° Bd einer Weiterbildung des Verfahrens konnen die Opti- 
mierungskriterien und Bewertungskriterien, die m den 
Schritten des Verfahrens angewendet werden, flber eine vor- 
gegebene nutzerspezifische und situationsbezogene Verha^- 
tensstatistik konfiguriert werden. Das heiBt, dass das Verhal- 
ten des Fahrers bei der Interaktion mit der Routenplanung 
sowie sein anschlieBendes Fahrverhalten und die eventuel- 
len Abweichungen von Routenempfehlungen beobachtet, 
aufgezeichnet und schUeBlich statistisch ausgewertet wer- 
den Signifikante Muster im Verhalten des Nutzers konnen 
dann dazu verwendet werden, optimal auf den Nutzer zuge- 
schnittene Bewertungskriterien auszuwamen oder youstan- 
dig neu zu erzeugen. Somit kdnnen der Bedienablauf und 
Abweichungen von der Routenbefolgung zum Beispiel ex- 
temen Vorrichtungen zur Auf zeichnung und Adaptation von 

Nutzerpraferenzen zugefuhrt werden. Auf diese Weise kann 
das hersteUerseidg fur einen Durchschnittsfahrer parametn- 



sierte Navigadonssystem automatisch an die Bediirmisse 
des Nutzers angepasst werden. 

Das erfindungsgemaBe Verfahren kann in Fahrzeugnavi- 
gadonssystemen, portablen Navigadonssystemen oder zen- 
5 tral basierten Navigadonssystemen genutzt werden. Vorteil- 
haft an dem Verfahren ist, dass gegenuber dem festen Ein- 
pragen von Nutzerprofilen und Nutzerwunschen die hierfur 
erforderUche Komplexitat der EinsteUungen und Parameter- 
satze nach auBen nicht sichtbar ist und damit mcht storend 
to oder gar hinderlich auf den Nutzer wirkt Ferner konnen 
iiber Kommunikadonsverbindungen zu Datenzentralen oder 
iiber mobile Datentrager Standardbewertungen fur das Ver- 
kehrswegenetz vorgegeben werden (zum Beispiel land- 
schaftlich, geschichtlich oder touristisch interessante Jstrelc- 
15 ken) anhand derer eine Routenberechnung erfolgen und zu- 
dem bei mehnnaliger Nutzung an das individuelle Nutzer- 
verhalten angepasst werden kann (zum Beispiel landschaft- 
lich schone Strecken aus Sicht des Benutzers). Durch die 
Bewertungen im zweiten und dritten Schritt des Verfahrens 
20 konnen beim Nutzer momentan niederrangige Praferenzen 
berucksichdgt werden. So kann zum Beispiel eine land- 
schaftlich schone Strecke ausgewahlt werden, die aber eine 
vorgegebene Reisezeit nicht uberschreitet. Eingnfie des 
Nutzers in die Routenplanung, zum Beispiel die vorzeitige 
25 Auswahl einer Route eines Zwischenschrittes, kdnnen in 
vorteilhafter Weise fiir eine verbesserte Adaptation des Sy- 
stems an das Nutzerverhalten verwendet werden. Ebenso 
kann das begriffliche Verstandnis des im ersten Schntt aus- 
wahlbaren Optimierungskriteriums an das vom Nutzer zu- 
30 grunde gelegte Verstandnis angegUchen werden, so dass 
eine hohe Nutzerakzeptanz erreicht werden kann. 



Kurze Beschreibung der Zeichnungen 

35 Im folgenden wird die Erfindung mit ffilfe der Figuren 
beispielhaft erlautert Es zeigen: 
Fig. 1 schemadsch die Komponenten eines Navigattons- 

^Fifr 5 ^ schemadsch ein erfindungsgemaB modifiziertes 
40 Gesamtsystem zur Navigation; 

Fig. 3 ein Flussdiagramm eines ersten Teils des Vertati- 
rens zur Routenplanung; 

Fig. 4 ein Hussdiagramm des zweiten Teils des Vertan- 
rens zur Routenplanung. 

45 

BesterWeg zur Ausfiihrung der Erfindung 

In Fig 1 sind die Komponenten eines Navigationssy- 
stems schemadsch dargesteUt Das Navigadonssystem be- 
50 steht aus den Subsystemen Digitate StraBenkarte 100, Re- 
chenmodul zur Fahrtroutenbestimmung 400, Positionsbe- 
stimmung 300, Systemverwaltung 200, steuerbare Datener- 
fassungssensorik 500, Eingabeeinheit 600, Ausgabeeinheit 
700 und Zielfuhrung 900. Optional kann auch eine Einheit 
55 1000 zur Kommunikadon mit anderen Systemen auBerhalb 
des Navigationssystems vorhanden sein. 

ErfindungsgemaB soU dieses Navigadonssystem urn erne 
dynamisierbare Datenbasis 800 fiir Optiimerangskriterien 
zur nutzeradaptiven Routenplanung erganzt werden. Jn der 
60 Datenbasis 800 werden nutzer- und situationsspezifische 
Konfigurationsparameter fur die Routenberechnung und die 
Navigationsdatenbasis gespeichert. Optional kann die Da- 
tenbasis 800 so erweitert werden, dass eine automatische 
Aufbereitung von Vorgaben des Nutzers sowie die Auswahl 
65 der aktuell guttigen ParametereinsteUungen erfolgen kann. 
In Fig. 2 ist ein Gesamtsystem dargesteUt, bei dem zu- 
mindest Telle der Datenbasis 800 autark im mobilen Tteiky- 
stem 2000 bzw. im mobilen oder ortsfesten Teilsystem 3000 
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angeordnet sind, wobei die Systeme 2000 und 3000 uber 
eine Kommunikationseinheit 1000 verbunden sind. 

Das Verfahren zur nutzeradaptiven Routenplanung wird 
im folgenden mit Hilfe der Fig. 3 und 4 beschrieben 

Im Schritt 1 wird das Verfahren mit der Zieleingabe durch 5 
den Nutzer oder andere (auch systemexteme) Einheiten in- 
ltialisiert. 

In Schritt la erfplgt die Bestimmung eines nutzerspezifi- 
schen Berechnungsgebietes im Verkehrswegenetz, das min- 
destens die aktuelle Position und das Ziel enthalt. Im Schritt 10 
lb erfolgt die Auswahl des aktuell gultigen Optimierungs- 
kntenums, zum Beispiel "landschaftlich schone Route" 
stauarme Route" oder dergleichen. 
In Abhangigkeit vom im Schritt lb ausgewahlten Opti- 
mierungskriterium erfolgt im Schritt lc die Auswahl der ak- 15 
tuell gultigen ortsunabhangigen Nutzerpraferenzen. Hierbei 
kann es sich urn Regeln wie zum Beispiel "Meide Landstra- 
Ben in nebligen Gebieten" handeln. Mit diesen Kriterien er- 
folgt eine Neubewertung des Verkehrswegenetzes in dem 
Berechnungsgebiet aus Schritt la *" 20 

In Schritt Id erfolgt die Berechnung aller moglichen Rou- 
ten in dem Berechnungsgebiet aus Schritt la. Im nachfol- 
genden Schritt le wird die Priorisierung der berechneten 
Routen gemaB der bestmoglichen Erfullung des Optirnie- 
rungskriteriums vorgenommen. r 25 

Die Darstellung der N besten Routen auf der Ausgabeein- 
heit 700 erfolgt in Schritt If, wobei N eine vom Nutzer oder 
vom System vorgebbare Zahl sein kann. Der erste Schritt a) 
des erfindungsgemaBen Verfahrens ist damit beendet 

Der Nutzer kann im Schritt lg bereits eine der vorge- 30 
schlagenen Routen auswahlen. In diesem Falle wiirde das 
Verfahren zu Schritt S verzweigen, der zu Schritt 6 weiter- 
leitet. Findet keine Auswahl statt, so wird das Verfahren mit 
5cnntt 2 (Fig. 4) fortgesetzt. 

Im Schritt 2a erfolgt im Berechnungsgebiet aus Schritt la 35 
eine Auswahl der gebietsrelevanten ortsabhangigen Nutzer- 
praferenzen mit nachfolgender lokaler Neubewertung des 
Netzes. In Schritt 2b erfolgt dann eine lokale Neuberech- 
nung der Fahrtrouten mit den jeweiligen, vom Optimie- 
rungskntenum im Schritt la unabhangigen Nutzerpraferen- 40 

»x^-^ ie ^ ei kann 68 sich 2um Beis P^ um Regeln wie 
Meide Ortsdurchfahrten durch zeitkiirzeste Umfahrunfi" 
handeln. ** 

Die Darstellung der neu berechneten N besten Routen er- 
folgt im Schritt 2c. Hiermit ist der zweite Schritt b) des er- 45 
findungsgemaBen Verfahrens abgeschlossen. 

Im Schritt 3 kann wiederum vom Nutzer eine der vorge- 
schlagenen Routen vorzeitig ausgewahlt werden. Erfolgt 
eine solche Auswahl, so verzweigt das System zum Schritt 
6. Andernfalls wird es im Schritt 3a fortgesetzt. 50 

In Schritt 3a erfolgt die Auswahl eines gegebenenfalls 
durch den Nutzer wahlbaren Bewertungskriteriums (zum 
Beispiel kurzeste Zeit oder kiirzester Weg) und die Bewer- 
tung der N besten Routen nach diesem Bewertungskrite- 
rium. Im anschlieBenden Schritt 3b erfolgt die Berechnung 55 
unter Vorgabe einer nutzerspezifischen Schranke S fur das 
vorgenannte Bewertungskriterium (zum Beispiel "S = Rei- 
sezeit < 2h"). 

Im Schritt 3c werden alle K Routen, die die vorgenannte 
Schranke S erfuUen, dargestellt. Zusatzlich erscheint eine 60 
Bewertung der Routen aus den Schritten 1 und 3 in Form ei- 
ner GegeniibersteUung. Diese kann zum Beispiel folgender- 
maBen aussehen: 

"Schonste Routen unter zwei Stunden: 

1- beste = Route 1 mit Reisezeit = 1 : 50 h 

2- beste = Route 5 mit Reisezeit = 1 : 20 h 



Wenn es keine K Routen gibt, die die Schranke S erfuUen 
oder wenn der Nutzer altemativ aUe berechneten Routen im 
Berechnungsgebiet sehen will, so erfolgt in Schritt 3d die 
Darstellung aller Routen. 

Im Schritt 4 kann der Nutzer schliefilich eine Route aus- 
wahlen, woraufhin zum Schritt 6 verzweigt wird. Erfolet 
keine Auswahl, so kann das gesamte Verfahren durch einen 
Rucksprung zum Schritt 1 neu gestartet oder es kann abge- 
brochen werden. 6 

AK^f Chd ? 6 ,^ die * emhr ™S gestartet, nach deren 
Abschluss : das Verfahren im Schritt 7 beendet wird. Kommt 
es wahrend der Zielruhrung im Schritt 6 zu einer signifikan- 
ten Anderung der Streckeneigenschaften (zum Beispiel 
durch Verkehrsstorungen), so erfolgt eine lokale Neuberech- 
nung der Fahrtroute unter Beriicksichtigung der hierfiir effl- 
tigen Praferenzen. 5 

Patentanspriiche 

1. Verfahren zur Routenplanung in einem Navigati- 
onssystern, bei welchem vom Nutzer Rahmenvorgaben 
bezuglich der zu planenden Route gemacht werden und 
die Route anhand von Optimierungskriterien festgeleet 
wird, dadurch gekennzeichnet, dass 

a) in einem ersten Schritt (1, la^lf) eine Menge 
erster Fahrtrouten auf der Basis ortsunabhangiger 
und situationsspezifischer Nutzerpraferenzen er- 
mittelt wird, 

b) in einem zweiten Schritt (2, 2a-2c) die ersten 
Fahrtrouten auf der Basis ortsabhangiger und si- 
tuationsspezifischer Nutzerpraferenzen in Teilab- 
schnitten neu berechnet werden, 

c) in einem dritten Schritt (3, 3a-3d) die ermittel- 
ten Fahrtrouten anhand mindestens eines Bewer- 
tungskriteriums priorisiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass der Nutzer nach jedem der Schritte a), b) und 
c) eine der ermittelten Fahrtrouten auswahlen kann 
wobei dem Benutzer nach jedem der Schritte a), b) und 
c) die ermittelten Fahrtrouten optisch und/oder aku- 
stisch mit ihrer jeweihgen Bewertung dargesteUt wer- 
den. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, dass die Parameter der Nutzerpraferenzen im 
ersten Schritt a) aus mindestens einer Streckeneieen- 
schaft und/oder Umgebungseigenschaft der Strecken 
abgeleitet sind. ... 

4. Verfahren nach einem der Anspriiche 1 bis 3 da- 
durch gekennzeichnet, dass die Nutzerpraferenzen im 
ersten und zweiten Schritt a) und b) vom Nutzer oder 
von einem extemen System vorgegeben werden kon- 
nen. 

5. Verfahren nach einem der Anspriiche 1 bis 4 da- 
durch gekennzeichnet, dass das Bewertungskriterium 
un dntten Schritt c) mindestens einen der Parameter 
Reisezeit oder Weglange beinhaltet. 

6. Verfahren nach einem der Anspriiche 1 bis 5 da- 
durch gekennzeichnet, dass die Optimierungskriterien 
oder Bewertungskriterien in den Schritten a), b) und c) 
uber eine nutzerspezinsche und situationsbezoeene 
Verhaltensstatistik konfiguriert werden. 

7. Navigationssystem enthaltend einen RoutenDlaner 
(100, 400. 600, 800) und eine AusgabeeSft) 
dadurch gekennzeichnet, dass der Routenplaner so aus- 
gestaltet ist, dass er ein Verfahren zur Routenplanung 
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nach einem der Anspriiche 1 bis 6 ausfiihren kann. 
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